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A Hurwitz theory avatar of open-closed strings 

A.Mironov* A.Morozovj S.Natanzon* 



ABSTRACT 

We review and explain an infinite-dimensional counterpart of the Hurwitz theory realization [f] of algebraic open-closed string 
model a la Moore and Lizaroiu, where the closed and open sectors are represented by conjugation classes of permutations and 
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the pairs of permutations, i.e. by the algebra of Young diagrams and bipartite graphes respectively. An intriguing feature of 
, this Hurwitz string model is coexistence of two different multiplications, reflecting the deep interrelation between the theory of 

^ ' symmetric and linear groups Soo and GL(oo). 

is an old idea (see [2], [3], [4], [5] for a nice presentation) to formulate the open-closed string theory in 

purely algebraic terms (see sect.l for details). This allows one to consider much simpler examples of the same 

phenomenon and involve basic mathematical constructions into the string theory framework. 

In this paper we analyze (in sect. 2) from this perspective the theory of closed (ordinary) and open Hurwitz 

numbers, which is actually the representation theory of symmetric (permutation) groups S n (for initial steps in 

this direction see [6, 1]). In the infinite-dimensional case (Soo) there appear two multiplications * and o induced 

respectively by multiplication of permutations and differential operators, which is now well understood in the 

"closed-string" sector [7, 8], but awaits similar understanding in the "open-string" one. We discuss this issue 

0^ ! in sect. 3. 
> 

1 Open-closed duality in terms of Cardy-Frobenius algebras [2, 3, 
4, 5, 9] 

oo; 

In string theory, the multiplication in the algebra of fields is associated with the sewing operation and with 
pant diagrams, Fig.l. 



X 



Closed-string sector: algebra A Open-string sector: algebra B 




a 




$(2) 

* (3) = * (1) . <p(2) ^(3) = ^(1) . 

Here \l/'s are the fields in the closed sector and ip a b are those in the open one, we denote their algebras A 
and B correspondingly. The principal difference between the open and closed sectors is that in the former case 
the fields carry a pair of additional indices from the set of "boundary conditions" (or "D-branes"). In result 
B = ®O a b splits into a combination of spaces corresponding to different boundary conditions. The sewing in the 
picture determines the algebra multiplication O a b ® Obc which belongs to O ac (no sum over b). Multiplications 
of all other elements are zero (e.g. O a b ® O cc — > 0). Diagonal subspaces O aa are subalgebras of B, naturally 
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associated with particular D-branes. They can be labeled both by a pair of indices aa ar by single index a (very 
much like Cartan elements of the Lie algebras SL). 

Multiplication operations satisfy a number of obvious relations [5] : 

• Closed-string sector (algebra ^4) : associativity, commutativity 

• Open-string sector (algebra B) : associativity 

In the closed string sector there are also an identity element 1a and a non-degenerate linear form ^ • • • ^ • 
Similarly, in the open sector in each space O aa there arc an identity clement l a and a non-degenerate linear 
form ^ • • • ^ ■ this latter providing at the same time the pairings of two elements ip a b G O a b and ip' ba G Oba ■ 

(ipab ■ ip'ba) = (jP'ba ' V'ab^ ■ Note that the identity element of the whole algebra B is given by the sum 

There is also the third crucial ingredient in the construction: the open-closed duality which comes from 
the possibility to interpret the annulus diagram in two dual ways. To this end, one needs to somehow relate the 
closed and open sectors. This is achieved by treating D-branes as states in the closed sector A via the diagram: 



A B B A 




Algebraically, the requirement is that there are the homomorphisms 

4> a : A — > O aai (1) 

one per each D-brane, and the dual maps 

<j> a : O aa ^A (2) 

such that ($> a (^aa)*)^ = ^aa^a( v l')^ • The homomorphism 4> a preserves the identity: ^(1^) = l a and is 

central: (p a {^)^ab = ipabM^)- 

In terms of this homomorphisms one can write the open-closed duality in the form of the Cardy condition: 

E^W^ fc = ^(0 a (^aa)) (3) 

i 

where ipla ^ s a basis in Oba and ip l ab is its conjugated under the pairing. 

The l.h.s. of this equation produces from the element ip aa an element of Obb via the double twist diagram 




which can be obtained in the closed string channel (the r.h.s. of (3)) as 
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The pair of just described algebras A and B with a given homomorphism satisfying the Cardy condition is 
called Cardy-Frobenius (CF) algebra. 

The Cardy condition can be also rewritten in the "converted form" (as an identity between combinations of 
correlation functions). To do this, first of all, we adjust our notation for the needs of Hurwitz theory and denote 
the elements of A and B through A and V . We also extend in the evident way the action of homomorphism to the 
whole diagonal part Bd = O aa of B: <f> = 'J2 a cf> a and similarly extend the linear form (ipabj = Sab^ipabj 

which immediately allows one to define the pairing for any two elements of B. 
Then the Cardy relation can be rewritten as follows 

E ( r - • r • r ^ ■ f ) = E ( r «° • m)) A (m) ■ n b ) A w 

res ' ' AeA 

The bars denote the duals: • f ^ =1 and ^A • A^ = 1. Below we use the Cardy relation exactly in this 
form, only we omit the indices A and B in the linear forms. 



2 Hurwitz theory [6, 1] 

In Hurwitz theory the closed-string algebra is that of the Young diagrams (conjugation classes of permutations). 
This implies that the open-string fields will be labeled by pairs of Young diagrams with some additional data. 
Following [4] we identify them with bipartite graphs, conjugation classes of pairs of permutations. 

A special feature of Hurwitz theory is additional decompositions of algebras A = (B n A n and B = ©„B n . 
Homomorphisms A n — > B n and Cardy relations are straightforward only for particular values of n, while entire 
algebra has a more sophisticated structure, which is only partly exposed in the present paper and deserves further 
investigation. 



2.1 Closed sector (algebra A) 

Each permutation from the symmetric group S n is a composition of cycles: for example, 6(34) (1527) E is 
the permutation 
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e [521] = 



The lengths of cycles form an integer partition of n, and the ordered set of lengths is the Young diagram 
A = {Si > 82 > . . . > <5;(A) > 0} of the size (number of boxes) |A| = Si + S2 + ■ ■ ■ + = n. The 

above-mentioned permutation is associated in this way with the Young diagram [521]. 

Conversely, given a Young diagram A, one can associate with it a direct sum of all permutations of the type 
A from the symmetric group 5|a|: e -g- 

[521] = ®i(jk)(lmnpq) 

where the sum goes over all i, . . . ,q = 1, . . . , 7, which are all different, i ^= . . . =/= q. In other words, the Young 
diagrams label the elements of the center of the group algebra of the symmetric group S n . The multiplication 
(composition) of permutations induce a multiplication of Young diagrams of the same size, which we denote 
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through *. For example, 



A\: [1] *[!] = [!], 



A* 2 


[11] 


[2] 


[11] 


[11] 


[2] 


[2] 


[2] 


[11] 





[HI] 


[21] 


[3] 


[HI] 


[HI] 


[21] 


[3] 


[21] 


[21] 


3 • [111] + 3 • [3] 


2 ' [21] 


[3] 


[3] 


2 • [21] 


2 • [HI] + [3] 



(5) 

This multiplication is associative and commutative, and all the structure constants are positive integers, reflect- 
ing the combinatorial nature of this algebra A* n . It describes the closed sector of the Hurwitz model of string 
theory. Actually, at the next stage A plays the role of index a in the open sector. 

One can also say that the Young diagrams label the conjugation classes of permutations: [i <~ g^qT 1 . 

2.2 Open sector (algebra B) 

One can similarly consider the common conjugation classes of pairs of permutations of the same size: 

[/•»>"] ~ [flW" 1 ,^" 1 ], n,v,geS n 

Note that conjugation g is the same for \x and v. Such classes are labeled by the bipartite graphs. For example, 
take two permutations from Sq, say, i(jk)(lmn) 6 [321] and i(jklmn) 6 [51]. Represent the two Young 
diagrams by two columns of vertices, each vertex corresponds to a cycle and has a valence, equal to the length 
of the cycle: 




C[321],[51] 

After that a conjugation class gets associated with a graph obtained by connecting the vertices. Clearly, in our 
example there are three different bipartite graphs, i.e. three different conjugation classes: T, V, T" <E C[32i],[5i]- 

Note that the sizes of Young diagrams are equal to the numbers of edges in the graph: T| = # (edges in T). 

Bipartite graphs of the same size can be multiplied: the product Ti * r 2 is non-vanishing, when the right 
Young diagram of Ti coincides with the left Young diagram of r 2 : 

A^ro = A ; (r 2 ) 

The product is then a sum of graphs with 

A'(ri * r 2 ) = A'(rx), a^ * r 2 ) = A r (r 2 ), 

obtained by connecting the edges entering the same vertex in all possible ways. Formally, 

[ M , v\ * [ M V] = J2 \»> 9^'g- 1 ] ■ S(v, g^'g- 1 ) (6) 

This multiplication is still associative, but no longer commutative. 
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Technically one can label a bipartite graph by two cyclic representations with appropriately identified indices. 
For example, the three graphs from 0[32i],[5i] in the above example are: 

T = [i(jk)(lmn), i(jklmn)], T' = [i(jk)(lmn), j(iklmn)], V" — [i(jk)(lmn), l(ijkmn)] 

To multiply the so represented graphs one simply needs to appropriately rename the indices. For example, 
multiplying T" £ 0[32i],[5i] with a graph from 0[5i],[22ii]j one does the following: 

[i(jk)(lmn), l(ijkmn)] * [i(jklmn), ij(kl)(mn)] = [i(jk)(lmn), l(ijkmn)] * [l(ijkmn), lj(ik)(mn)] = [i(jk)(lmn), lj(ik)(mn)] 

This algebra of bipartite graphs is the open-sector algebra .B* of the Hurwitz theory. 
The simplest pieces of multiplication table are: 



(7) 
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(8) 



and, a little more complicated: 
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This table coincides with the combinatorial multiplication table 1 from [4] (with misprint corrected in the right 
lowest corner). It can be also represented as the sum of the matrix algebras M 3 © Mi: 



e ij * e kl — 3jk e ili 

E * eij — * E = 0, 
E * E = E 

where 



E = 



[21] 



±[2V 
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AS: 





(9) 



2.3 Relation between A n and B n 

As we discussed in the first section, the *-homomorphism <^>* : A* n — > B* n converts the Young diagrams from 
A* n into a certain linear combination of graphs from ©aC?a,a (but not A into 0a, A with the same A). The 
identity element of A* n , i.e. [l n ] = [!,...,!] is mapped into the identity element of -B* which is given by the 
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formal series: 



n=0 



k=l 



kX^fk 



More generally: 



— 1-0 2 -0* 3 ---- 

= 1 + ~ 1 + (~ + o) t2 + (s + 2: + o) * 3 + 

«([!])= — 

^([2]) = 05([n])= ~+o 

fe([3]) = 2^ + <: + 20 
3 ([21])= 3^ + + <: + 3 1 9 

I Miu])= -E: 2 O 



(10) 



(11) 



Remarkably, the homomorphism </>* has a non-trivial kernel (coinciding with the non-trivial ideal in -A*). In 
particular, 

ker </>i = 
kcr 2 = [2] - [11] 
ker 03 = [3] - [21] + [111] 

(12) 



For each n the Cardy relation (4) is satisfied, provided all the sums are over elements from A* n and _B* with 
the same n: 

< Ti *</>{&) > B ( < a* A' > A ) 1 < </>(A') *r 2 > B = £ < ri *r *r 2 *r' > B ( < r*r' > B ) 1 (13) 

A, A' 

For example: 



r,r' 



([1],[1]>a 



or < — >%= < [1] * [1] > A = 1 (14) 



r "(~ + o)) B ((~+o)- r - 

< [2] * [2] > A = < [11] * [11] > A 



= ^2 < r i * r * r 2 * r' > B < r * r' > 

r,r' 



B 



(15) 



Forr 1 =r 2 = _: 2 ( ) = < [11] > A . 



Forr 1= ^, T 2 = : 



etc 



> O < 
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= 1 
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3 Unification of all A, 



's and £> n 's 



3.1 o- versus ^multiplications and Universal CF Hurwitz algebra 

For unification purpose one can consider the linear spaces A = ® n A n and B = ® n B n which can be considered 
as semi-infinite sequences of Young diagrams and bipartite graphs respectively, containing exactly one element 
(perhaps, vanishing) of each size. The ^-multiplication is then done termwise: 
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( A 'i ^ 
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thus providing the new infinite algebras A* and B* . The *-homomorphism <f>* : A* — > B* is also defined 
termwise, and the Cardy relation also holds termwise, i.e. in the operator form (3) rather than in the converted 
one (4). 

The original spaces of Young diagrams and graphs, A — (B n A n and B — (B n B n can be embedded into A* 
and B* with the maps 



P ■ 
a : 



A — Q) n A n 

B = (BnB n 



A = 
B = 



(17) 



These embeddings have a triangular structure: p maps the element A G A n to the column with zero first n — 1 
entries and similarly does a. However, the embeddings are not *-homomorphisms. Still, because of triangular 
form of the mappings, the images p(A) C A and a(B) C B are *-subalgebras, i.e. p{A) * p(A) C p(A) and 
a(A) * <t(A) C cr(A), so that one can define a new operation on A and B, which we call o-multiplication: 



p(A o A') = p(A) * p(A') and a(T o T') = a(T) * cr(V) 



(18) 



One can fix p and a by giving their action on all the elements of A n and B n respectively and then continuing 
their action onto the whole A and B. If one admits infinite sums of elements to belong to A and B respectively, 
a and p can be continued to the isomorphisms A* = A° , B* = B° , i.e. every such a pair of embeddings 
determines a pair of algebras A° and B° with a homomorphism one to the other and with the Cardy relation 
satisfied (yet in the operator form (3)). 

However, an interesting embeddings are those giving rise to o-multiplication such that the products of finite 
sums of elements in A° and B° are also finite sums. We call such a pair of CF algebras A° and B° Universal 
CF Algebra (UCFA) 1 . 

In fact, one such pair can be manifestly constructed in the following way inherited from the open Hurwitz 
numbers (this is why we call this concrete UCFA Universal Hurwitz algebra). 

The first embedding, p maps the element A G A n to the column with the (n + fc)-th entry of the form 



p „ +fc [A] = %±^[A,l,...,lJ 



(19) 



where ta is the number of lines of the unit length in A. 

Similarly, the cr-embedding maps the element r G B n to the column whose entries a n (T) are 



|Aut(r n ) 



*»(r) = < ^ r " e£ -( r ) |Aut(r„\r)||Aut(r)| 
o 



■ r„ n>|r| 
n < in 



(20) 



We call the graph with all connected components having two vertices as simple graph, and call the standard 
extension of the graph the graph obtained by adding simple connected components. Then, £ n (T) in (20) denotes 
the set of all degree n standard extensions of T. 



1 Note that originally the CF algebra was defined for finite-dimensional algebras. The subtlety of the infinite-dimensional case 
is discussed in [11]. 
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3.2 Universal Hurwitz algebra: A 

In the simplest examples, these maps are 



P([2]) 



and the o-products are [11] 
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V ••• / 



and a ^<0^ 
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[1] * [1] 

4 [11] * [11] 
9 [111] * [111] 
16 [1111] * [1111] 



2 [11] * [2] 
3 [111] * [21] 
4 [1111] * [211] 



' 4 [11] 
9 [111] 
16 [1111] 

/ ° \ 
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= p([l])+2p([ll]) 





[21] 
2 [211] 



2p([2]) + p([21]) 



The o-multiplication is evidently defined for any pair of Young diagrams or of bipartite graphs, without requiring 
them to have equal sizes: 
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2[11] + 3[111] 


2[2] + [21] 
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[2] + 2- [21] + [211] 


[11] + 3 ■ [3] + 2 ■ [22] 















(22) 



Note that even in ??? the unit element is an infinite sum. For instance, in A° given by (21) it is 

oo 



fc=l 



and similarly in B° . 

One more representation of the o-multiplication is in terms of the generating functions 



k>0 



Qa + k)l 



u 



|A|+fc 



[A,l, 
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In these terms 



(23) 



(24) 



In [7, 8] the algebra A° was identified with the associative and commutative algebra of the cut-and-join 
operators, 



^(A 1 )^(A 2 )-^ci lA2 ^A 



(25) 



and for A = [81 > 5 2 > . . . > S l{A) > 0] = [. . . , k + 1, k, . . . , k, k - 1, . . .] 



"ifc 



Wa = Tt n :T]TiD s *: (26) 

familiar also in the theory of matrix models. is the generator of the regular representation of GL(oo), see 
details in [7, 8]. This algebra is isomorphic also to the Ivanov-Kerov algebra [10]. 



3.3 Universal Hurwitz algebra: B° 

An operator representation of the associative but non-commutative B° is an open question, to be discussed in 
the forthcoming paper [11]. Here we just give a few examples of the o-product in this case. 



Example 1. Let L fcjf . denote a graph with two vertices and k lines between them. Let Vr^r be an element of 
B which is a collection of r k copies of T k ^ k with various fc, R is the corresponding Young diagram R = {k Tk }. 
Then, 

Vr,r * Vr'm' = 5r,r'Vr,r (27) 
(with coefficient 1). The homomorphism acts on these elements as 

rn(V R ,R)= £ n^y^Va^A (28) 

A: |A|=n k 

(the sum of Young diagrams is simply R + A = {k rk+Sk }). 
Then 

<r(V R , R ) * a(V R ,R) = ]T Cl R a(V R+Y ,R + Y) (29) 

Y 

induces the o-product 

Vr,r ° Vr',r' = ^2 CrrVr+y,r+y (30) 

Y 

with the structure constants 



C l R R = r n (r n + l), 
[i«] = (n + n)! 
RR (n!) 2 (n-n)!' 
4* = ri(ri + l)r 2 (r 2 + 1) = c[l] flfl c[2] Rfl . . . 

Important is appearance of factors n, n — 1, ri — 2 etc: they guarantee that the sum is finite. 



Example 2. Similarly for k > I 



i.e. 



+ 2 (i - 2^+2 - oi "^'"' + m - w$k - w (v "" } + (31) 



V lk oV 1 i=Y — nT^+* (32) 

^i!(Z-i)!(fe + i-Z)! 

i=0 



The sum is finite. 
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Example 3. Another extension is to arbitrary pair of Vr.r. 

Take Vr+p^+p and Vr+q,r+q, i.e. the two diagrams have a common part R. Then for any k either p k or 
q k vanish, i.e. pk<lk = and 



<7{Vr+p,r+p) * a(V R+ Q tR+Q ) - ^2 Cr + p.r+qo-(Vr + p + q+y,r+p+q+y) (33) 

Y 

Then 



(r fe +Pfe + g fc )!) 

- 11 {rk+Pk )\{r k+qk )\p k \ qk V 



k 

c [n] = C <D ( r » + Pn + On + l)( r » - Pngn) = ^0 r ra (r n + p„ + l)r» 
(Pn + l)(</n + 1) " "~™ + 1 

where in the last formula we assumed that q n = 0, and p n is arbitrary (though for other n the situation can be 
the opposite). Under the same assumption 

c [n 2 ] = C <D ( r n - 1)r n {r n + Pn + l)(r n + Pn + 2) 
2( Pn + l)(p n + 2) " ' 

(Pm + l)(«m + 1)(P„ + l)(g„ + 1) ' ™ ^ n ' 

(35) 

In the last formula one can have either q m = q n = 0, or q m = p n = 0, or p m = q n = 0, or p m = p n = 0. 

In all these examples, one can see that the products of Vr are indeed finite sums, i.e. B° is a Universal 
algebra. 
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